Clock synchronization in virtual rings
نویسندگان
چکیده
A probabilistic algorithm for external clock synchronization is proposed. The algorithm works under the assumption that it is possible to identify a virtual ring among the servers involved, and does not require an upper bound to message trasmission delays. The approach is probabilistic, since clock synchronization is not guaranteed, but the probability of success can be made arbitrarily close to one. The precision is comparable with that achievable with other probabilistic protocols, with the advantage that all the nodes can synchronize their clocks within the same attempt. A Pascal-like description of the protocol is given, and a formal proof of its correctness is outlined.
منابع مشابه
Self-Adaptive Clock Synchronization Based on Clock Precision Difference
This paper presents an innovative strategy to synchronize all virtual clocks in asynchronous Internet environments. Our model is based on the architecture of one reference clock and many slave clocks communicating with each other over the Internet. The paper makes three major contributions to this research area. Firstly, one-way information transmission is applied to reduce traffic overhead on ...
متن کاملGradient Clock Synchronization Using Reference Broadcasts
In this paper we suggest a method by which reference broadcast synchronization (RBS), and other methods of estimating clock values, can be incorporated in standard clock synchronization algorithms to improve synchronization quality. We advocate a logical separation of the task of estimating the clock values of other nodes in the network from the task of using these estimates to output a logical...
متن کاملAdaptive Time Synchronization for Homogeneous WSNs
Wireless sensor networks (WSNs) are being used for observing real‐world phenomenon. It is important that sensor nodes (SNs) must be synchronized to a common time in order to precisely map the data collected by SNs. Clock synchronization is very challenging in WSNs as the sensor networks are resource constrained networks. It is essential that clock synchroni...
متن کاملAn Application Layer Active Networking Infrastructure for Distributed Virtual Reality
This paper presents an application layer active networking infrastructure for distributed virtual reality. It will assess the efficiency for group communication of multicast trees over n-way distribution. The analysis of clock synchronisation and event routing is also performed. The viability of this infrastructure is assessed by simulation.
متن کاملUsing a Virtual Event Space to Understand Parallel Application Communication Behavior
For scientific application run on clusters, communication performance becomes increasingly important when the number of cluster nodes increase. To understand the communication behavior, we have developed EventSpace, a configurable data collecting, management and observation system for monitoring low-level synchronization and communication events. Applications are instrumented by adding data col...
متن کامل